Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Не вказано

Інформація про роботу

Рік:
2013
Тип роботи:
Курсова робота
Предмет:
Дискретна математика
Група:
ПМ-31

Частина тексту файла

Міністерство освіти і науки, молоді та спорту України Національний університет «Львівська Політехніка» Факультет прикладної математики Курсова робота З курсу дискретна математика На тему: «Класи граматик, що породжують детерміновані мови. ДМП - автомати в нормальній формі та канонічні граматики. Граматики та детерміновані мови. Граматики розширеного передування та детерміновані мови » Анотація В даній курсовій роботі розглядаються класи граматик, які породжують детерміновані мови, ДМП – автомати в нормальній формі та канонічні граматики, а також граматики розширеного передування. Зміст  Вступ………………………………………………………………………………4  Розділ 1. Класи граматик, що породжують детерміновані мови. ДМП – автомати в нормальній формі та канонічні граматики……………………6  Розділ 2. Граматики та детерміновані мови……………………………...…12   2.1. Прості ССП - граматики і детерміновані мови………………………12 2.2. ОПК - граматики, LR - граматики і детерміновані мови…………...14 Розділ 3. Граматики розширеного передування та детерміновані мови..16 Висновок…………………………………………………………………………19 Програмна реалізація синтезу ДМП – автомата…………………………...20 Література……………………………………………………………………….24   Вступ Автомат з магазинною пам'яттю (МП автомат) — в теорії автоматів це скінченний автомат, що використовує стек для зберігання станів. Автомат з магазинної пам'яттю може розпізнати будь-яку контекстно-вільну мову. У чистому вигляді автомати з магазинною пам'яттю використовуються вкрай рідко. Зазвичай ця модель використовується для наочного подання відмінності звичайних скінченних автоматів від синтаксичних граматик. Реалізація автоматів з магазинною пам'яттю відрізняється від кінцевих автоматів тим, що поточний стан автомата сильно залежить від будь-якого попереднього. Існують детерміновані та недетерміновані автомати з магазинною пам'яттю. МП - автомат
Антиботан аватар за замовчуванням

02.03.2013 14:03

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини